|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ hash : こま切れ肉料理, 台無しにする ・ tree : 系図, 木, ツリー, 樹木, 枝分かれ図, 木の枝状のもの, 追い詰める
prefix hash tree(PHT)は分散ハッシュテーブル (DHT)上で複雑なクエリを可能にする分散 データ構造である。prefix hash treeはDHTのルックアップインタフェースを使用し、トライ木に基づいたデータ構造を構築し、これは高効率であり、かつ耐障害性がある。効率性に関しては、更新はインデックスされるドメインの大きさに対し2重対数のオーダである。また、耐障害性に関しては、prefix hash treeのいずれのノードにおいて障害が発生しても他のノード上のデータはアクセス可能である。 == 外部リンク == *http://berkeley.intel-research.net/sylvia/pht.pdf ''- Prefix Hash Tree: An Indexing Data Structure over Distributed Hash Tables *http://pier.cs.berkeley.edu ''- PHTはPIERプロジェクトの一環として開発された。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Prefix hash tree」の詳細全文を読む スポンサード リンク
|